试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

一个命题的可判定性是指:存在一种算法能给出该命题成立与否的结论。给定文法 G,只有当G为 (26) 时,命题“L(G)是空集、有限集或无限集”才是可判定的,当给出两个不同文法G1和G2,只有当G1,G2都是 (27) 时命题“L(G1)=L(G2)”才是可判定的。

A.1型
B.2型
C.3型
D.0型
E.2型或3型
F.1型或2型或3型
G.0型或1型或2型或3型
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

71%的考友答对了

你可能感兴趣的试题

下面关于编程语言的各种说法中,(10)是正确的。A.由于C语言程序是由函数构成的在面向对象的语言中,(11)。A.类的实例化是指对类的实例分配存储空间B.每个类给定C语言的数据结构structTintw;unionTcharc;intI;d若程序运行时系统报告除数为0,这属于(15)错误。A.语法B.静态语义C.动态语(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡在下列程序中:Programtest(input,output);vari,j: